m 
O 
O 

> 
O 



o 



m 
O 

9 L,: 
^— > ■ 



Implementation of Conditional Phase Shift gate for Quantum Information Processing 

by NMR, using Transition-selective pulses. 

Ranabir Das^, T.S. Mahesh t and Anil Kumar bt 
t Department of Physics, $ Sophisticated Instruments Facility 
Indian Institute of Science, Bangalore 560012 India 
Experimental realization of quantum information processing in the field of nuclear magnetic 
resonance (NMR) has been well established. Implementation of conditional phase shift gate has 
been a significant step, which has lead to realization of important algorithms such as Grover's 
search algorithm and quantum Fourier transform. This gate has so far been implemented in NMR 
by using coupling evolution method. We demonstrate here the implementation of the conditional 
phase shift gate using transition selective pulses. As an application of the gate, we demonstrate 
Grover's search algorithm and quantum Fourier transform by simulations and experiments using 
transition selective pulses. 



I. INTRODUCTION 

Theoretical possibility of quantum information pro- 
cessing (QIP) has generated a lot of enthusiasm for its ex- 
perimental realization [1-8]. Nuclear magnetic resonance 
(NMR) has played a leading role for practical demon- 
stration of quantum algorithms and quantum gates [10- 
32]. Deutsch-Jozsa algorithm [9-12], Grover's search 
algorithm [13-15], quantum Fourier transform [16] and 
the Shor's factorization algorithm [17] have been im- 
plemented by liquid-state NMR. The unitary operators 
needed for implementation of these algorithms by NMR, 
have mostly been realized using spin selective radio fre- 
quency (r.f) pulses and coupling evolution, utilizing in- 
direct spin-spin(J) or dipolar couplings among the spins. 
On the other hand several logic gates and algorithms have 
also been implemented using transition selective (soft; 
low power, long duration) r.f pulses [10,11,26,29,20]. The 
use of transition selective pulses in quantum information 
processing is popular for its simplicity of logical oper- 
ations. For example, a C 2 -NOT gate in a three qubit 
system using coupling evolution, requires a series of spin 
(qubit) selective 7r/2 and tt pulses inter-spaced with J- 
evolutions on all three qubits, cascading a series of uni- 
tary transforms, while the same gate needs a single tran- 



sition selective it pulse [10]. 

Conditional phase shift gate is an integral part of many 
algorithms such as Grover's search algorithm and quan- 
tum Fourier transform(QFT) [6]. This gate introduces 
a phase-shift only if a certain condition is fulfilled. This 
gate has been realized using J-evolution by earlier work- 
ers [13,15,16]. In this work, we construct conditional 
phase shift gate using transition selective pulses. As 
an application we demonstrate Grover's search algorithm 
and quantum Fourier transform in a 3 qubit system by 
simulations, and Grover's search algorithm in a 2 qubit 
system by experiments, using transition selective pulses. 

It may be mentioned that while theoritically the transi- 
tion selective pulses are attractive since they simplify the 
logic of an operation, their experimental implementation 
requires long low power r.f. pulses which give rise to 
experimental errors due to relaxation and unwanted evo- 
lution under the internal Hamiltonian during long pulses 
[31]. However, the transition selective pulse method has 
yielded experimental results with fidelity comparable to 
J-evolution method [19]. Recently, use of transition se- 
lective pulses for quadrupolar nuclei of spin 3/2 and 7/2 
partially oriented in liquid crystal matrices respectively 
as 2 and 3 qubit systems has been demonstrated [25-27]. 
Transition selective pulses have also been used to demon- 



strate the use of oriented dipolar coupled CH 3 and 13 CH 3 
groups as 2 and 3 qubits respectively and work is in 
progress to use transition selective pulses for quantum 
information processing in strongly coupled spins [28-30] . 
In all these cases the J-evolution method is either not 
applicable or too complex to implement [32]. In such 
situations the use of transition selective pulses method, 
inspite of its experimental limitations, provides an at- 
tractive alternative. It is conceivable that in future the 
two methods could be combined in order to increase the 
efficiency or for finding alternate routes for QIP. 

II. THE CONDITIONAL PHASE SHIFT GATE 

The conditional phase shift gate introduces a phase 
shift only if a predetermined condition is satisfied. In 
one qubit system, the conditional phase shift gate is an 
unitary transform of the form [8]; 



/l \ / 0~ 



(1) 



The C\ (<fi) introduces a phase shift if the qubit is in state 
|1) and Co(<f>) introduces a phase shift if the qubit is in 
state |0). However, these two operations are identical 
within an overall phase, since Co(<p) = e l ^Ci(— 0). The 
phase shift gate can be realized experimentally by a ro- 
tation of the magnetization vector of a spin- 1/2 nucleus 
(qubit) by angle <j> about z-axis (z- rotation). A 4> angle 
pulse about z axis has the form 

' e -^/2 \ 



(</>)* = exp(-i(jxr z /2) 
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where a z is Pauli's z-matrix. We note that the phase 
gate Ci(</>) can be achieved using {4>) z , since; 



Ci(<j>) 



(3) 



A (j) angle pulse about z axis can be experimentally 
realized by a composite pulse of the form (</>) z = 



(tt /2) y ((j)) x {-K /2)- y , where {(f>) y means a rotation of mag- 
netization vector by an angle (cf>) about y-axis. This pulse 
sequence in widely known in NMR as a composite z-pulse 
[33,35]. 

In a two-qubit system there are four possible con- 
ditional phase shift gates (Coo (</>), Coi (</>), Cio(0) an d 
Cn(0)). A Cn((p) gate introduces a phase shift of <p 
only if both the qubits are |1), whereas a Cio(</>) gate 
does the same only if first qubit is j 1) and second qubit 
is |0). Similar logic holds for the other two gates. The 
unitary operator corresponding to Cu(cp) is 
(I \ 
10 
10 
\0 e'V 
This gate has been implemented earlier using J-coupling 
evolution and spin selective pulses [16]. Here we demon- 
strate that Cu{4>) can also be constructed using transi- 
tion selective z-pulscs. For this purpose we first describe 
phase rotation of a qubit. The unitary operator describ- 
ing a rotation of angle <j> about z axis on the first qubit, 
when the second qubit is in state |0) has the form 
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This is a transition-selective phase rotation by angle <f> 

(2) 

about z-axis. ctq is the polarization operator of the sec- 
ond qubit corresponding to the state |0). The polariza- 
tion operators of j th qubit when it is in state |0) or |1) 
are 



*P = \1){1\ 



|0)(0| 
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respectively [35]. Similarly a cf) angle pulse about z-axis 
on the first qubit when the second qubit is in state |1) 
has the matrix form 



{4>) z i = exp(-i</>(^aP 



(7) 
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The <j> angle z-rotation of second qubit when the first 
qubit is respectively in the state |0) and |1) are 
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The conditional phase shift gate Cn(<p) can 
now be realized by the sequence of z-rotations, 
[O/2) z0 O/2)zi][O)iz] with an overall phase of e^ 4 , 
as 



C u (<f>) = [W2),o(0/2),i][($i, 
/l \ 
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The Cn(0) gate is also termed as Controlled phase shift 
gate [8]. Similarly the other conditional phase gates in 
the two qubit system can be achieved within an overall 
phase of e -l< ^ 4 by the pulse sequences 

Cio(tf) = [W2)*o(0/2),i][(0) O (-*)], (11) 
C O i(0) = [W2)(-,)oW2)(_,)i][Wu], (12) 
Coo(0) - [(^/2) ( _ z)o (0/2) ( _ z)1 ][(^)o(_,)]. (13) 

The pulses in the first bracket are transition selective 
pulses on the transitions of first qubit, while the second 



Cm (<A) 



(14) 



bracket has a transition selective pulse on a transition of 
second qubit. Each pulse about z-axis is experimentally 
realized by transition selective composite z-pulses. In a 
three qubit system, there are eight conditional phase shift 
gates(C O oo(0), C oi (</>), Cm (<£))• The C m ((/>) gate in- 
troduces a phase shift of 4> when all the three qubits are 
in state |1) and does nothing otherwise. The unitary 
operator of the Cm(0) gate is 
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With the same logic as applied to one and two qubit 
systems, we realize the phase shift gate Cm (<fr) (with an 
overall phase factor of e~^/ 8 ) by a sequence of transition 
selective z-pulses, 

CmW = [(0/4) zO o(^/4),oiW4)zio(0/4)»ii] 

[(^Juo^JuiHMii,]. (15) 

The pulses in the first bracket are on first qubit, second 
bracket on second qubit and third bracket on third qubit. 
The other phase shift gates can be achieved by the same 
number of transition selective z-rotations, with different 
pulses on transitions of second and third qubits. For ex- 
ample two other phase gates Cooo(^) and Cuo (</>), which 
will be used later for demonstration of Grover's search 
algorithm, are 

CiioM = [(0/4),oo(0/4)»oi(^/4),ioW4)zii] 

[(0/2)uo(0/2) lzl ][(0) 11( _ z) ], (16) 

Cboo(^) - [(0/4)(_ z )oo(0/4)(_»)oi(^/4)(_ z )io(0/4)(_»)ii] 

[(^/2) O (-,)o(0/2)o(-,)i][(0)oo(-z)]- (17) 

Like Cm((j)) case, these pulse sequences also have an 
overall phase of e~^/ 8 . 



The above sequences can be easily generalized into a 
sinlge formula to build an N-qubit conditional phase shift 
gate Cijk...mn{4>) (where the N qubits are i,j,k, ...m,n= 
or 1), as given below; 
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where j', k', ...m' , n'=0 or 1. It is to noted that the above 
Eqs. [10]- [18] are not unique. The smallest angle pulse 
((j>/2^ N ~ 1 ' > ) need not be applied only on the first qubit but 
can be applied on any qubit. Similarly pulse {(f)/2^ N ~ 2 ^) 
can be applied on any qubit other than on the qubit on 
which (<f>/2^ N ~ 1>> ) is applied. Hence different combina- 
tions of transition selective z-pulses can create the same 
gate, but in all pulse sequences the logic of Eq. [18] is 
maintained. For example, the Cm(</>) given in Eq. [15] 
can also be created by different pulse sequences such as; 

CuM = [W4)ozo(^/4)i,o(0/4)o«iW4)i,i] 

= [(0/4 W (0/4)io, (0/4)oi, (0/4) n z ] 
[(0/2)o,i(0/2) lz i][(0) zl i] 

- U/A) 00z (0/4)i Oz (0/4)ou (0/4)iu] 

[(0/2), O i(0/2) 2 ii][(0)i,i]. (19) 

However, all the sequences require the same number of 
pulses. 

For quantum Fourier transform in a three qubit sys- 
tem, a reduced conditional phase shift gate is required 
where the condition is on two qubits and there is no con- 
dition on the third qubit. For example, Cn e (</>) gate acts 
according to the states of first and second qubits and in- 
troduces a phase shift only if both the qubits are in state 
|1) (shown by subscript), and is independent of the state 



of the third qubit which can be in state |0) or |1) (e=0 
or 1). The unitary operator of Ciu{4>) E&^e is 
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(20) 



The pulse sequences of the reduced conditional phase 
shift gate can be easily constucted from the pulse se- 
quences of the conditional phase shift gates. For exam- 
ple, 



(21) 



Using Eqs. [15], [16] and [21], this gate can be realized 
(with an overall phase of e~ l< ^ 4 ) by a sequence of tran- 
sition selective z-pulses; 

C 1U {4>) = [(0/4).oo(0/4)zoi(0/4)zio(0/4)zii] 
[(0/2)uo(0/2) ul ][(^ lu ] x 
[(^/4) lO o(0/4)»oi(0/4)zio(0/4),n] 

[(^/2)i zO (^/2)i»i][(0)ii(-»)]. (22) 

Since all z-pulses commute Eq. [22] reduces to; 

C lle (<f>) = [(0/4),oo(0/4),oi(0/4) z io(0/4) z ii] 2 

[(0/2) lzO (0/2) lz i] 2 [( ( / ) )i lz ( ( /)) 11( _ z) ]. (23) 

The last two pulses cancel and the squares of exponential 
operators double the angle of rotation, yielding, 

C lu (<t>) = [(0/2) zO o(0/2),oi(0/2),io(0/2) z ii] 

K0)i*o(0)izi]. (24) 

This reduced gate requires one z-pulse less than Cm(0) 
or Ciw{4>) gate. Other reduced conditional phase shift 
gates can also be similarly realized (with an overall phase 
of e"^/ 4 ) as: 



Ci £ i(0) = [(0/2) zO o(0/2) a oiW2)»io(^/2)»ii] 

[Wioz(0)n«], (25) 

C £ n(0) - [(0/2) zO o(0/2)zoiW2),io(^/2)»ii] 

[Woiz(0)n«]. (26) 

Thus, these gates can also be realized by transition se- 
lective pulses. One can extend the composite transition 
selective z-pulse sequence to construct a 'm'-qubit condi- 
tional phase gate in any 'N' qubit system (with an over- 
all phase of e^ -1 ^/ 2 "*)). For such a gate, the number of 
transition selective z-pulse required are (2 N -2 N ~ m ). The 
number of pulses decreases as the number of conditional 
qubits 'm' decrease. Each transition selective z-pulse is 
experimentally realized by three transition selective r.f. 
pulses along x and y axis [34] . As an example the z-pulse 
on one of the transitions of third qubit in a N-qubit sys- 
tem can be realized as 



(4>)ijzl...n — (?T /2)ijyl...n(<j>)ijxl. 

(tT /2)ij-yl...n 



(27) 



where I, ...n=0 or 1. 

It may be mentioned that for all the gates described 
above (Eqs.[10]-[27]) the first set of 2 N ~ 1 transition se- 
lective z-pulses act on all transitions of a spin (qubit), 
and wherever possible (in weakly coupled spin- 1/2 sys- 
tems), can be experimentally implemented by using a 
spin (qubit) selective z-pulse, thus reducing the number 
of transition selective pulses by 2 W_1 pulses. For exam- 
ple, the Cn e type gates (Eqs.[24]-[26]) require one spin 
selective and two transition selective pulses. 

III. SIMULATIONS 

A. Grover's search algorithm 

Grover's search algorithm can search (with high prob- 
ability) any state of an N-qubit system in 0(V2^) iter- 
ations [5]. Each iteration has two steps, namely 'condi- 
tional sign-flip' and 'inversion about average'. These can 



be implemented by using the conditional phase shift gate. 
We demonstrate here the implementation of Grover's 
search algorithm by simulation using transition selective 
pulses on a 3 qubit system. In a 3-qubit system, the al- 
gorithm requires 2 iterations. The algorithm starts with 
an initial pseudo-pure state, say 1 000) . A Hadamard gate 
'H' is applied on this state. The Hadamard gate rotates 
each qubit from |0) state to an uniform superposition 
(|0) + |l))/\/2. The unitary transform of Hadamard gate 
for j th qubit is [6] 



and when applied on all three qubits, it is of the form 



(28) 
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The Hadamard gate on all qubits, applied on a pseudo 
pure state, creates an uniform superposition of all possi- 
ble states, 

= |ooo) = 
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(30) 
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H gate is realized experimentally by the pulse se- 
quence (7r/2) _ y (71% (hard pulses, applied on all qubits). 



Grover's iteration starts from this point by the applica- 
tion of 'conditional sign- flip'. In the 'conditional sign- flip' 
step, the state which is being searched is inverted; that 
is a phase shift of <f> = tt is introduced in that particular 
state. This can be achieved by a conditional phase shift 
gate with <f> = it corresponding to that state. For exam- 
ple, for the search of 1 1 10} state, the conditional sign flip 
is the conditional phase shift gate Cno(ir). The same 
logic holds for searches of other states. 

The second step of Grover's iteration is 'inversion 
about average', in which all the states are inverted about 
their average amplitude. The unitary operator (A) of this 
step for a 3-qubit system is of the form [5] 
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This step can be realized by applying a Hadamard gate 
'iJ' (on all qubits) before and after a conditional phase 
shift Cooo(tt) gate, hence A = HC oo(^)H [5,13]. It 
may be noted that the CoooM gate is required because 
we started with 1 000) pseudo-pure state, whereas if one 
starts with another pseudo-pure state, say 1 001} , then 
the corresponding phase shift gate Cqoi(j^) will be re- 
quired. After one full Grover's iteration (starting from 
1 000) pseudo-pure state and searching for 1 1 10) state), 
the state of the system is 



|V> 2 ) = (AXCuoW)!^) 



(ffCoooMtfXCiioMM) 



(32) 
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After the second Grover's iteration (conditional sign-flip 
and inversion about average) we find the final state to be 

IVa) = [AC 110 (7r)]|V 2 ) 

= [ACnoMHACnoMllVi) 
= [HCooo(tt)HC 1w (tt)} 2 H\000) 

-1 
-1 
-1 

8V2 -1 
-1 
11 
\-lJ 

The result of measurement on the final state will give 
the searched state 1 110) with high probability. The en- 
tire sequence for two iterations after pseudo pure state is 
HCvMHC lw {ir)HC om {K)HC lw {n)H. The pulse se- 
quence for the required phase shift gates Cuo and Cooo 
are as in Eqs.[16] and [17], which use transition selec- 
tive pulses. This demonstrates that the Grover's search 
algorithm can be implemented using transition selec- 
tive pulses complementing the coupling evolution method 
proposed earlier [15]. Fig. 1 shows the density matrices 
of the system at (a) initial pseudo-pure state, followed 
by (b) state of uniform superposition (Eq. [30]), (c) af- 
ter conditional sign-flip, (d) inversion about average (Eq. 
[32]), (e) after conditional sign- flip of second iteration, 
and (f) after inversion about average of second iteration 
which is the final result (Eq. [33]). The searched state is 
clearly identified in Fig. 1(f). 



B. Quantum Fourier transform 

Just as classical Fourier transform extracts periodicity 
in functions, quantum Fourier transform (QFT) extracts 
periodicity of wave functions. It is defined as follows: 

QFT q \x) = — V e 2mxx lq \x') (34) 

V«x'=0 

where q — 2™ is the dimension of Hilbert space for a n- 
qubit system. If f(x) is periodic with periodicity r, then 
the corresponding quantum Fourier transformed function 
f(p) will give a peak at p = q/r. The quantum circuit 
for three qubit QFT [8] is given in Fig. 2. 

Quantum Fourier transform has been demonstrated us- 
ing J-coupling evolution by Weinstein et.al. [16]. Here we 
demonstrate quantum Fourier transform using transition 
selective pulses. From quantum circuit, Fig. 2, one can 
infer the QFT gate sequence in three qubit system as 

QFT 8 - SWAP 13 H 3 C ell (7T/2)C lel (7r/4)H 2 C lu (n/2)H 1 . 

Hj is the Hadamard gate operated on j th qubit. Here 
the operation are applied in the sequence from right to 
left such that the SWAP\ 3 is the last operation. The 
pulse sequence of C'n e , C\ e \ and C e n gates are given in 
Eqs. [24]- [26]. The SWAP 13 gate performs a swap be- 
tween qubits 1 and 3, and is realized by a cascade of 
transition selective n pulses [12]. 

SWAP 13 : [(7r)oox(7r) a: oo(7r)oox][(7r)iix(7r)xii(7r)ii a: ]- 

(36) 

It may be noted that in Eq. [36] the first set of three 
pulses taken together commute with the last set of three 
pulses taken together, and can be applied in any order. 
QFT sequence will extract the periodicity of an input 
state of any periodicity r. We demonstrate QFT for two 
different inputs. First input has state periodicity r = 4, 
and is created by a {tt/2) v qubit selective hard pulse on 
the first qubit, Fig. 3(a). The output state obtained 
by applying sequence of Eq. [35] shows a periodicity of 



q/r = 2 3 /4 = 2, as is evident from the density matrix of 
output state, shown in Fig. 3(b). The second input state 
has periodicity 2, and is created by a (ir/2) y qubit selec- 
tive hard pulse on the first and second qubit, Fig. 3(c). 
The output state obtained by applying sequence of Eq. 
[35], has expected periodicity of q/r — 4 as shown in 
Fig.3(d). 

IV. EXPERIMENTS 

Grover's 2-qubit search has also been carried out ex- 
perimentally using transition selective pulses on a two 
qubit system formed by the carbon- 13 and protons of 
the molecule 13 CHCl3. Experiment have been performed 
at room temperature in DRX 500 spectrometer. The co- 
herence times were; Ti=20 sec and T 2 =0.4 sec for the 
proton, 7i=21 sec and T 2 =0.3 sec for the carbon. The 
,gjoton resonance frequency on the DRX 500 MHz spec- 
trometer is 500.13 MHz, and that of carbon-13 is 125.76 
MHz. The spin-spin (J) coupling in this system is 209 
Hz. Gaussian shaped pulses of duration 20ms were used 
as transition selective pulses. The initial pseudo-pure 
state were also prepared using transition selective pulses. 
A pulse sequence [(70.5°) a; i(90 o )i a ; — grad] equalizes the 
populations of the states |01), |10) and |11), keeping the 
population of |00) state undisturbed, different from the 
equalized population of other states; hence establishing 
1 00) pseudo-pure state [22,30]. An inhomogeneous mag- 
netic field gradient pulse along z-direction destroys any 
created coherence. This state is shown in Fig. 4(a). 

Grover's algorithm for 2-qubit system requires only one 
iteration. The gate sequence (after pseudo-pure state) for 
two qubit search is HCij(ir)HCoo{n)H , where ij= 00, 01, 
10, and 11 for searching the states 1 00) , 1 01) , |10), and 
1 11) respectively The first Hadamard H gate is applied 
to create uniform superposition state, the Cjj phase gate 
is for 'conditional sign-flip step', and HCqo(tt)H performs 
the 'inversion about average'. The pulse sequence used 



for different CV, phase gates are as in Eqs. [10]- [13]. Each 
Cij requires three z-pulses. The first two z-pulses are to 
be applied on both the transitions of first qubit, hence 
making it a qubit selective z-rotation. 

(0/2) zO W/2),i = (0/2)^, (37) 

where the superscript shows that it is a z-rotation of qubit 
1. The large Larmour frequency difference between two 
qubits ( 13 C and *H) allows one to achieve the first two 
z-pulses by qubit selective hard pulses on the first qubit. 
For example, in the case of Cii(^) gate 

W2U][(<t>/2) xl ] = [(7r/2) y o(0),o( 7 r/2)(-, ) o] 
[(7r/2)„i(^) x i(7r/2) ( _ 1 , )1 ] 
= ( 7 r/2)( 1 )(^)( 1 )( 7 r/2)j^ ) (38) 

The third z-pulse <j>i z was achieved by three transition 
selective pulses on a transition of the second qubit, as in 
case of Cu(<f>), (<f>) lz = (n/2) ly ((f>) lx (ir/2)n_yy Hence 
each conditional phase shift gate required three qubit se- 
lective and three transition selective pulses. We have 
experimentally determined the search of all the states 
1 00) , 1 01} , 1 10} and |11) in four different experiments, the 
results being shown in Fig. 4. 

The pseudo-pure state and the final states were to- 
mographed by efficient quantum state tomography us- 
ing two-dimensional Fourier transform technique [34]. 
The diagonal elements were measured using a one- 
dimensional experiment. In this experiment all off- 
diagonal elements were dephased by a gradient pulse 
along the z-direction, and then a small angle (15°) pulse 
was used for detection. The detected signal yielded all 
the diagonal elements. The off-diagonal elements were 
measured using a two-dimensional experiment. Here the 
density matrix was allowed to evolve for a time ti, then 
a (90°) hard pulse (on all qubits) transforms every ele- 
ment of density matrix into all other elements including 
diagonal elements. A gradient pulse retains only diagonal 
elements, and a (45°) hard pulse (on all qubits) is applied 



and the signal is detected as a function of time t<2- The 
detected signal is Fourier transformed with respect to 
t\ and t2, yielding a two-dimensional frequency domain 
spectrum S(wi,oj2). The intensities of various peaks in 
S(wi,cj2) yields all the off-diagonal elements of the ini- 
tial density matrix. The above procedure of measuring 
off-diagonal elements requires ideal (90°) and (45°) pulse. 
Therefore we also performed another one-dimensional ex- 
periment without applying any pulses, which allows us 
to directly measure the single quantum elements of the 
initial density matrix. These intensities were compared 
with the single quantum elements measured by the two- 
dimensional experiment and were used to normalize the 
remaining off-diagonal elements. The errors in the di- 
agonal elements were less than 5%. The errors in the 
off-diagonal elements were less than 15%. The errors are 
mainly due to errors in long low power rf pulses (tran- 
sition selective), during which relaxation and evolution 
adds to the errors. However, the errors in the present ex- 
periment are comparable to those performed earlier using 
J-evolution [13]. 

V. CONCLUSION 

In this work we suggest transition selective pulses as 
candidate for implementation of phase shift gates for 
quantum information processing. The implementation of 
unitary operators by J-evolution requires refocusing pulse 
schemes for removal of evolution under chemical shifts 
and unwanted couplings [23] . The use of transition selec- 
tive pulses do not need such pulse schemes. The search of 
more qubits has led researchers to use molecules oriented 
in liquid crystalline matrices as computers [24,25,28,29]. 
In these systems, one often encounters spins which are 
strongly coupled, and in such cases evolution under J- 
coupling or dipolar coupling becomes too complex for 
quantum information processing. [32]. The use of transi- 
tion selective pulses for quantum information processing 



is especially useful in such systems [30] . The use of low 
power, long duration r.f. pulses, gives rise to experimen- 
tal errors due to relaxation and unwanted evolution under 
the internal Hamiltonian during long pulses. The exper- 
imental error may be reduced by using strongly modu- 
lating selective pulses of shorter duration, developed re- 
cently [36]. 
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Fig. 1 Implementation of 3-qubit Grover's search algorithm is shown by simulations. The state 1 1 10) is searched. The density 
matrices at different stages of the algorithm are shown, (a) Pseudopure 000) state, (b) Uniform superposition, (c) Conditional 
sign-flip, (d) Inversion about average, (e) Conditional sign-flip of second iteration, and (f) Inversion about average of the second 
iteration. The high probablity of 1 110) state is reflected in the final density matrix. The x-axis and y-axis labels correspond to 
different states as: -> j000), 1 -» |001),2 -> |010),3 -> [011), 4 -> |100), 5 — > [101>, 6 — » 1 110) and 7 -> 1 1 1 1) . 



1> 



xi> 





x l> 



Fig. 2. Efficient quantum circuit for quantum Fourier transform in a three qubit system. x' ,x[ and x' 2 are states of the three 

qubits in the input, and, xo,xi and X2 are the corresponding states in the output. The last operation is a swap gate between 

.1 

qubits 1 and 3. The unitary transformation R k is the phase gate R k = 









Fig 3. Quantum Fourier transform in 3-qubits is shown by simulations. The dimension of the Hilbert's space of the system is 
8. (a) and (c) are two different input states with periodicity (r) 4 and 2 respectively. The density matrix of the corresponding 
output states (b) and (d), show periodicities (q/r) as 2 and 4 respectively. This shows QFT extracted the periodicity of the 
input state. The x-axis and y-axis labels correspond to different states as: — * 000) , 1 — > j001),2 — > j010),3 — > |011),4 — * 
1 100), 5 -» jlOl), 6 -> |110) and 7 -> |111). 
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Fig. 4. Experimental implementation of Grover's search algorithm on atwo qubit system using transition selective pulses, 
(a) is the initial pseudopure state |00), (b) is the search of 1 00) state, (c) of |01) state, (d) of 1 10) state and (e) is of |11) state. 
The left hand figures show the spectra for mapping of the diagonal elements. An inhomogenous magnetic field along z-direction 
kills all unwanted off-diagonal elements created by pulse imperfections, and then a small angle (15°) pulse yielded the above 
spectra. The real part of the complete tomographed density matrices are shown in the right hand side. 



